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EX.l 

Prouver les triplets suivants : 

{vrai} si a < 0 alors b := -a sinon b := a fsi {b = abs(a)} 

{x > 0} si x > 0 alors y := 8 sinon y := 9 fsi {y = 8} 

{x = xo} si pair(x) alors x := x + 2 sinon x := x + 1 fsi {x > xo a pair(x)} 


EX.2 

Prouver les algorithmes suivants : 

1) Donnees n, m : entiers (m > 0) 
Resultat r : entier ; 

debut 

a := n ; b := m ; 
r := 0 ; i := 0 ; 
tantque i ^ b faire 
i := i + 1 ; 
r := r + a ; 
ftantque 
fin 

2) Donnees n, m : entiers (n > 0, m > 0) 
Resultats a, b : entiers ; 

debut 

a := 0 ; b := m ; 
tantque b > n faire 
b := b - n ; 
a := a + 1 ; 
ftantque 
fin 



3) Donne n : entier ( n > 0) 


Resultat s : entier ; 
Debut 

a := 0 ; t := -1 ; s := 1 ; 
tantque a < n faire 
a := a + 1 ; 
t := t + 2 ; 
s := s + t + 2 ; 
ftantque 
fin 


4) Ecrire un algorithme iteratif pour le calcul du pgcd de deux entiers et prouver 
correction (partielle). 



